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Abstract. New sufficient conditions and necessary conditions are developed 
for two skew diagrams to give rise to the same skew Schur function. The 
sufficient conditions come from a variety of new operations related to ribbons 
(also known as border strips or rim hooks). The necessary conditions relate 
to the extent of overlap among the rows or among the columns of the skew 
diagram. 

1. Introduction 

Symmetric functions play an important role in combinatorics, geometry, and 
representation theory. Of particular prominence among the symmetric functions 
are the family of skew Schur functions sa//j- For example, when they were intro- 
duced by Schur [TS] over one hundred years ago they were related to the irreducible 
representations of the symmetric group. Most recently they have been connected to 
branching rules for classical Lie groups [9l [13] , and eigenvalues and singular values 
of sums of Hermitian and of complex matrices [H El [9] via the study of inequalities 
among products of skew Schur functions. 

With this in mind, a natural avenue to pursue is the equalities among products of 
skew Schur functions. As we shall see in Section[6l an equivalent formulation of this 
question is the study of all binomial syzygies among skew Schur functions, which is 
a more tractable incarnation of a problem that currently seems out of reach: find 
all syzygies among skew Schur functions. Famous non-binomial syzygies include 
various formulations of the Littlewood-Richardson rule and Equation (|4.ip below, 
which give some indication of the complexity that any solution would involve. 

The study of equalities among skew Schur functions can also be regarded as part 
of the "calculus of shapes" . For an arbitrary subset D oil? , there are two polyno- 
mial representations and of GLn{C) known as a Schur module and Weyl 
module respectively, obtained by row-symmetrizing and column-antisymmetrizing 
tensors whose tensor positions are indexed by the cells of D. These representations 
are determined up to isomorphism by their character, namely the symmetric func- 
tion sd{xi, ■ ■ ■ ,xn), which tells us the trace of any element g in GLm{'C) acting on 
and as a function of the eigenvalues xi, . . . ,xn oi g. When D = A//^ is a 
skew diagram, this symmetric function is the skew Schur function s\/^(xi, . . . , xn)- 
Therefore, the question of when two skew Schur or Weyl modules are equivalent, 
working over C, is precisely the question of equalities among skew Schur functions. 

As a consequence of this, the aim of this paper is to study the equivalence relation 
on skew diagrams Di , D2 defined by Di ~ D2 if and only if sd^ = s^i^ , and in 
particular to use known skew- equivalences to generate new ones. Our motivation 
for this approach is [2] where Billera, Thomas and the third author studied when 
two elements of the subclass of skew diagrams known as ribbons or border strips or 
rim hooks were skew-equivalent. They discovered that if ribbons a, (3, 7, i5 satisfied 
a ^ (3 and 7 ~ 5 then the composition of ribbons ao/3 and 70^ satisfied ao(3 ~ 70^. 

The paper is structured as follows. In Section [2] we review notation concerning 
partitions, compositions and skew diagrams. Section [3] recalls the ring of symmetric 
functions and Scction[?]covers various definitions and basic properties of skew Schur 
functions. Section[5]is our final review section and gives a version of the Littlewood- 
Richardson rule. 

In Section [6] wc reduce the question of skew-equivalence to the case of connected 
skew diagrams. Sections [7] and [8] then build upon this to develop necessary and 
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sufficient conditions for skew-equivalence. Specifically, in Section [71 for ribbons 
a, [3 and a skew diagram D we define compositions a o D and D o (3 that naturally 
generalise the composition of ribbons, o, defined in ^ and prove 

Theorem. (Theorem \7.(j^ If one has ribbons a, a' and skew diagrams D,D' satis- 
fying a ^ a' and D ^ D' , then 
(i) a o D ^ a' o D, 

(a) D o a D' o a, 

(Hi) D o a D o a' , and 

(iv) a o D ^ a o D*, 

where D* is D rotated by 180 degrees. 

For certain ribbons lo we also construct an analogous operation to o called amal- 
gamated composition^ o^^, and prove 

Theorem. (Theorem \ If a, a' are ribbons with a ~ a', and D,lu satisfy 
Hypotheses \7.19\ then one has the following skew-equivalences: 

a' D ^ ao^D ~ ao^,D*, 

where D* is D rotated by 180 degrees. 

Additionally, Section [7?3l yields a construction that produces skew diagrams that 
are skew-equivalent to their conjugate. 

Meanwhile, Section [8] discusses two necessary conditions for skew-equivalence. 
One comes from the Frobenius rank of a skew diagram studied in [H [T51 [TH] . The 
other is new, and relates to the sizes of the rows and the columns of a skew diagram, 
and the sizes of their overlaps. Finally. Scction[9]suggests further avenues to pursue. 
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2. Diagrams 

In this section, we review partitions, compositions, Ferrers diagrams, skew di- 
agrams and ribbons. The interested reader may wish to consult [TTJ [T31 [U] for 
further details. 

A partition A of a positive integer n, denoted A h n, is a sequence (Ai, A2, . . . , A^) 
of positive integers Ai such that 

Ai > • • • > A£ > 

and = ^^^^ weight or size of A, and denote it |A| :~ n. Each 

Ai is called a part of A, and the number of parts £ is called the length £{X) := I. 
The unique partition of is denoted by 0. 

The {Ferrers or Young) diagram of A consists of boxes or cells such that there 
are Ai cells in each row z, so the top row has Ai cells, the second- from-top row has 
A2 cells, etc. In addition, the rows of cells are all left-justified. We abuse notation 
and also denote the Ferrers diagram of A by A. 

Two partial orders on partitions that arise frequently are 

• the inclusion order: ^ C A if //i < Ai for all i, 

• the dominance (or majorization) order on partitions A, jj having the same 
weight: /j, <dom A if 

/ii + /i2 H h Aii < Ai + A2 H h A^ 

fori = l,2,...,min(^(/i),^(A)). 
Given two partitions A, ^ such that /i C A the skew (Ferrers) diagram D = A//^ 
is obtained from the Ferrers diagram of A by removing the cells in the subdiagram 
of /i from the top left corner. For example, the following is a skew diagram whose 
cells are indicated by x : 

A/m=(5,4,3,3)/(3,1)= ^ ^ 

X X 

Cells in skew diagrams will be referred to by their row and column indices (i,.;), 
where i < £{X) and j < Ai. The content or diagonal of the cell is the integer 
c{i,j) = j -i- 

Given two skew diagrams Di , D2 , a disjoint union Di © D2 of them is obtained 
by placing D2 strictly to the north and east of Di in such a way that Di , D2 occupy 
none of the same rows or columns. For example, if Di ~ (2, 2), D2 ~ (3, 2)/(l) then 
a possible disjoint union is 

X X 



X X 
X X 
X 
X 



(2.1) 
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We say that a skew diagram D is is connected if it cannot be written as I? = 
Di © D2 for two proper subdiagrams Di,D2. A connected skew diagram D is called 
a ribbon or border strip or rim hook if it does not contain a subdiagram isomorphic 
to that of the partition A = (2, 2). For example, 

X X 

(2.2) A^= (5, 4,3,1)7(3, 2)=^ ^ ^ ^ 

X 

is a ribbon. Two skew diagrams D, D will be considered equivalent as subsets of the 
plane if one can be obtained from the other by vertical or horizontal translations, 
or by the removal or addition of empty rows or columns. As a consequence of this, 
given two diagrams Di, D2 wc can now say their disjoint union Di (B D2 is obtained 
by placing D2 immediately to the north and east of Di in such a way that Di,D2 
occupy none of the same rows or columns, as illustrated by Equation (|2.ip . 

A composition a of a positive integer n, denoted a N n, is an ordered sequence 
(ai, a2, . ■ . , cti) of positive integers ai such that X]i=i '^i ^ ^- with partitions, 
we call n the weight or size of a, and denote it by \a\ := n. Again, the number £ 
is called the length i{a) := £. 

We end with two bijections regarding compositions. For a positive integer n, let 
[n] :~ {1,2,..., n}. For the first bijection consider the map sending a composition 
a = {ai, . . . , ai) to the set of partial sums {ai, ai + q;2, . . . , ai + a2 + • ■ • + a^-i}, 
which gives a bijection between compositions of n and the collection 2^"^^! of all 
subsets of [71 — 1]. For the second bijection consider the map sending a to the 
unique ribbon having cells in the z*'* row from the bottom, which gives a bijection 
between compositions of n and ribbons of size n. Note that labelling the rows of a 
composition from bottom to top is slightly inconsistent with the labelling of rows of 
Ferrers diagrams from top to bottom in English notation, but it is in keeping with 
the seminal work [7j. Due to this bijection, wc will often refer to ribbons by their 
composition of row sizes. To illustrate these bijections, observe that the composition 
a = (1,3,2,2) of n = 8 corresponds to the subset {1,4,6} of [n — 1] = [7], and to 
the ribbon depicted in (|2.2p . 

2.1. Symmetries of diagrams. We will have occasion to use several symmetries 
of partitions and skew diagrams and review two of them here. 

Given a partition A, its conjugate or transpose partition A* is the partition whose 
Ferrers diagram is obtained from that of A by reflecting across the northwest-to- 
southeast diagonal. Equivalently, the parts of A* are the column sizes of the Ferrers 
diagram of A read from left to right. This extends to skew diagrams in a natural 
way: if £) = X/^i then D* := A7m*- 

Given a skew diagram D, one can form its antipodal rotation D* by rotating it 180 
degrees in the plane. Note that for a ribbon a — (ai, . . . , ai), the antipodal rotation 
of its skew diagram corresponds to the reverse composition a* = {a£, . . . ,ai). 

2.2. Operations on ribbons and diagrams. This subsection reviews some stan- 
dard operations on ribbons. It also discusses a composition operation a o (3 on 
ribbons a,P that was introduced in [2], and its generalization to operations ao D 
and D o p for skew diagrams D. 
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Given two skew diagrams Di, D2, aside from their disjoint sum Di © D2, there 
are two closely related important operations called their concatentation Di ■ D2 
and their near- concatenation Di D2. The concatentation Di ■ D2 (resp. near 
concatentation Di D2) is obtained from the disjoint sum Di D2 by moving 
all cells of D2 one column west (resp. one row south), so that the same column 
(resp. row) is occupied by the rightmost column (resp. topmost row) of Di and 
the leftmost column (resp. bottommost row) of D2. For example, if 

A -(2,2) 

^2 = (3,2)/(l) 



2 



then Di D2 was given in Equation ()2.ip , while 

2 2 



Di-D2 = ^ I ^ DiQD2=-l 1 2 2 



1 1 



1 1 



Observe we have used the numbers 1 and 2 to distinguish the cells in Di from the 
cells in D2. The reason for the names "concatentation" and "near-concatentation" 
becomes clearer when we restrict to ribbons. Here if 

a = (ai, . . . ,ai) 

^ = (/3i,...,/3„), 

then 

a- P = {ai, . . . ,ae, Pi, . . . , Pm) 

a /3 = (ai, . . . , ai^i,ai + /3i, /?2, • ■ • , Pm), 

which are the definitions for concatenation and near concatenation given in [7] . 

Note that the operations • and are each associative, and associate with each 
other: 

(Z?i . D2) ■ A3 = Di ■ {D2 ■ Ds) 
{Di D2) A3 = DiQ (D2 -D3) 
^^■^^ {Di D2) ■D3 = DiQ {D2 ■ D3) • 

{Di ■ D2) A3 = Di ■ {D2 D3) 

Consequently a string of operations Di -ki D2 *2 ■ ■ ■ *fc-i ^fc in which each *i is 
either ■ or is well-defined without any parenthesization. Also note that ribbons 
are exactly the skew diagrams that can be written uniquely as a string of the form 

(2.4) a = n*in*2---*fe-in 

where □ is the diagram with exactly one cell. 

Given a composition a and a skew diagram Z?, define a o D to he the result of 
replacing each cell □ by I? in the expression (|2.4p for a: 



a o D := D -ki D 'k2 ■ ■ ■ -kk-i D. 

For example, if 

X 

a = (2, 3,1)= X X X and D 

X X 



X X 
X X 



SKEW SCHUR COINCIDENCES 



7 



then 

aoD = DQD-DQDQD-D 



6 6 
6 6 



5 5 
4 4 5 5 
3 3 4 4 
3 3 
2 2 
112 2 
1 1 

where we have used numbers to distinguish between copies of D. 

It is easily seen that when Z? = /? is a ribbon, then a o /J is also a ribbon, and 
agrees with the definition in [2]. 

Similarly, given a skew diagram D and a ribbon /3, we can also define D o (3 as 
follows. Create a copy of the ribbon (3 for each of the cells of D, numbered 
i = 1,2, . . . ,n arbitrarily. Then assemble the diagrams Z?^*-* into a disjoint decom- 
position of D o /3 by translating them in the plane, in such a way that U /^^-'^ 
forms a copy of 

if i is just left of j in some row of D, 
if i is just below j in some column of D. 

12 _ XXX 

4 5' ^~x X 
then D o (3 is the skew diagram 

2 2 2 
1112 2 
115 5 5 
4 4 4 5 5 
3 3 3 4 4 
3 3 

where we have used numbers to distinguish between copies of /?. One must check 
that the local constraints defining D o p given in (|2.5[) are indeed simultaneously 
satisfiable globally, and hence that Do/S is well-defined. For this it suffices to check 
the case D = A = (2, 2), which we leave to the reader as an easy exercise. Again it 
is clear that when D = a is a ribbon, then a o f3 is another ribbon agreeing with 
that in [5]. The following distributivity properties should also be clear. 

Proposition 2.1. For skew diagrams D,Di, D2 and ribbons a and j3 the operation 
o distributes over ■ and 0, that is 

{a-l3)oD = {aoD)-{l3oD) 

(a /?) o D = (a o D) (/3 o £>) 




and 



{Di Q 02)0 [3^ [Di o (3) {D2 o (3)' 
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Remark 2.2. 

Observe that Di o D2 has not been defined for both Di and D2 being non-ribbons, 
as certain difficuhies arise. Wc invite the reader to investigate this aheady in the 
case where Di,D2 are both equal to the smallest non-ribbon, namely the 2x2 
rectangular Ferrers diagram A = (2, 2), in order to appreciate these difBculties; see 
also Remark 17.101 below. 

3. The ring of symmetric functions 

We now recall the ring of symmetric functions A, and some of its polynomial 
generators and bases. Further details can be found in the excellent texts [TT | [T4| , rT7]. 

The ring A is the subalgebra of the formal power series Z[[a;i , 0:2 ,...]] in countably 
many variables, consisting of those series / that are of bounded degree in the Xi, 
and invariant under all permutations of the variables. If A" denotes the symmetric 
functions that are homogeneous of degree n, then we have an abelian group direct 
sum decomposition A = 0„>oA". There is a natural Z-basis for A" given by 
the monomial symmetric functions {m\}x\-n, where mx is the formal sum of all 
monomials that can be permuted to 

The fundamental theorem of symmetric functions states that A is a polynomial 
algebra in the elementary symmetric functions 

A = Z[ei,e2, . . .] 

where 

C ip . — ^ X 1 -|^ X ' ' ' X 1 ^ . 

l<il <i2< - <ir- 

It transpires that it is also a polynomial algebra in the complete homogeneous 
symmetric functions 

l<?'l <?'2<---<V 

and the map a; : A ^ A mapping 1 — > is an involution. To obtain Z-bases for 
A, define for partitions A = (Ai, . . . , A^) 

ex ■= • • • ex^ 

hx '■= h\i ■ ■ ■ hxe 

From here a consequence of the fundamental theorem is that A" has as a Z-basis 
either {ex}x\-n or {hx}x\-n- 

4. SCHUR AND SKEW SCHUR FUNCTIONS 

This section reviews some definitions of Schur functions {sA}Ai-n.ri>o and skew 
Schur functions that will be useful. 

4.1. Tableaux. One way to define the (skew) Schur function sd for a (skew) dia- 
gram D involves tableaux. A column-strict (or semistandard) tableau of shape D 
is a filling T : D {1,2,...} of the cells of D with positive integers such that the 
numbers 

(i) weakly increase left-to-right in each row, 

(ii) strictly increase top-to-bottom down each column. 
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The (skew) Schur function sd is then 

(4.1) so:=Y.-^ 

T 

where the sum ranges over all column-strict tableaux of shape D, and 

If D is a ribbon we call sd a, ribbon Schur Junction. That (skew) Schur functions 
arc symmetric follows from the definition 

(4.2) SD = ^ A'£,,^?7i^. 

Here Kd^^ is the Kostka number, which is number of column-strict tableaux of 
shape D and content fj,, that is, having fii occurrences of i for each i. From the 
definition (|4.ip . one of the most basic syzygies [ill Chapter 1.5, Example 21 part 
(a)] among skew Schur functions follows immediately. 

Proposition 4.1. If Di and D2 are skew diagrams then 

SD1SD2 = SDi-D2 + SDiQD2- 

Proof. Given a pair (Ti,T2) of column-strict tableaux of shapes {Di^D^), let oi 
be the northeasternmost entry of Ti and 02 the the southwesternmost entry of T2. 
Then either 

• ai > 02, and hence {Ti,T2) concatenate to make a column-strict tableaux 
of shape Di -02, or 

• 02 > ai, and hence (Ti,T2) near-concatenate to make a column-strict 
tableaux of shape Di D2. 

□ 

4.2. The Jacobi-Trudi determinant and the infinite Toeplitz matrix. Skew 
Schur functions turn out to be the nonzero minor subdeterminants in certain 
Toeplitz matrices. Consider the sequence h := (/io(= l)j ^ij • • ■) find its Toeplitz 
matrix, the infinite matrix 

T := {tij)ij>o :~ {hj-i)ij>o 

with the convention that hr ~ for r < 0. The Jacobi-Trudi determinant formula 
for the skew Schur function sa//j asserts that 

(4.3) s^/^^dct{h^^^^^^.,+,)l%. 

This can be reinterpreted as follows: the square submatrix of the Toeplitz matrix 
T having row indices ii < . . . < i^ and column indices ji < . . . < has determi- 
nant equal to the skew Schur function sjj for D = \/ ^ where for r = 1, 2, . . . , m 

Ar jm ir ni -\- T 

(4.4) 

Mr Jm - Jr - m + r. 

In particular, if for some r one has Xr < fir, then this determinant will be zero. 

We remark here that transposing a skew diagram D corresponds to the involution 
w on A that exchanges and hr for all r, that is 

(4.5) Uj{sD)^SDt- 
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As a consequence, there is a dual Jacobi-Trudi determinant that is obtained by ap- 
plying Lu to (|4.3p . which expresses so as a polynomial in the elementary symmetric 
functions e^. 

4.3. The Hamel-Goulden determinant. One can view the Jacobi-Trudi deter- 
minant (or its dual) as expressing a skew Schur function in terms of skew Schur 
functions of particular shapes, namely shapes consisting of a single row (rcsp. a 
single column), since by the definition (|4.ip hr ~ Sr (rcsp. = si^). There are 
other such determinantal formulae for Schur and skew Schur functions such as the 
Giambelli determinant involving hook shapes, the Lascoux-Pragacz determinant in- 
volving ribbons [lOj . and most generally the Hamel-Goulden determinant [S]. We 
review this last determinant here, using the reformulation involving the notion of 
a cutting strip due to Chen, Yan and Yang [5] . 

Given a skew diagram D, an outside (border strip) decomposition is an ordered 
decomposition 11 = (6*1, ... , 6',„) of D, where each 9k is a ribbon whose southwest- 
ernmost (resp. northeasternmost) cell lies either on the left or bottom (resp. right 
or top) perimeter of D. Having fixed an outside decomposition 11 of D, we can 
determine for each cell x in lying in one of the ribbons 9^, whether x goes up or 
goes right in 11: 

• It goes up if the cell immediately north of x lies in the same ribbon 9k, or 
if X is the northeasternmost cell of 9k and lies on the top perimeter of D. 

• It goes right if the cell immediately east of x lies in the same ribbon 9k, or 
if X is the northeasternmost cell of 9k and lies on the right perimeter of D. 

A basic fact about outside decompositions 11 is that cells in the same diagonal 
within D will either all go up or all go right with respect to H. One can thus 
define the cutting strip 9{Il) for 11 to be the unique ribbon occupying the same 
nonempty diagonals as D, such that the cell in a given diagonal goes up/right 
exactly as the cells of D all do with respect to 11. Observe that each ribbon 9k can 
be identified naturally with a subdiagram of the cutting strip 9{Il), and hence is 
uniquely determined by the interval of contents [p{9k), q{9k)] that its cells occupy. 
In this way we can identify intervals [p,q\ with subribbons 9[p,q\ of the cutting 
strip ^(n), where we adopt the conventions that 

• 9[q+ 1, q] represents the empty ribbon 0, having corresponding skew Schur 
function S0 := 1, and 

• 9] is undefined when p > q + I, and has corresponding skew Schur 
function Sgfp.g] = 0. 

Using these conventions, define a new ribbon 

9,#9, ■.^9[p{9,),q{9,)] 

inside the cutting strip 9{IV). Then the Hamel-Goulden determinant formula asserts 
that 

Theorem 4.2. ^ For any outside decomposition H = {9i, . . . , 9m,) of a skew dia- 
gram D 

SD = det(se,#e,)"=i- 

Example 4.3. 

Consider the following skew diagram D, whose southwcstcrnmost cell is assumed 
to be (1,1) with content 0, and outside decomposition 11 = [9i,92,9^) where the 
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cells ill 6i are labelled by i. Observe the associated cutting strip 6'(n), and the 
identification of the ribbons dk with intervals of contents within 9(J1): 



D 



1 1 
3 3 2 2 
3 2 2 

3 3 2 

3 2 2 



6{Tl) 



X 

X X 
X 

X X 
X 



91 ^ 0[7, 8] 

92 ^^[1, 7] 

93 ^^[0, 5]. 



The associated Hamel-Goulden determinant is 



sd = det 



■se[7,8] se[i,8] se[o,8] 
■se[7,7] se[i,7] se[o,7] 
.■se[7,5] se[i,5] se[o,5]^ 



X X 
X X 
X 

X X 



X X 
X X 
X 

X X 
X 



det 



X X 
X X 
X 

X X 



X X 
X X 
X 

X X 
X 



X 
X 

X X 



X 
X 

X X 
X 



There are two particular canonical outside decompositions of a connected skew 
diagram that will play an important role later. 

Definition 4.4. 

Given a connected skew diagram D, the southeast decomposition is the following 
decomposition into ribbons, which is unique up to reordering. The first ribbon 9 
starts at the cell on the lower left, traverses the southeast border of D, and ends at 
the cell on the upper right. Now consider D with 9 removed, which may decompose 
into several connected component skew diagrams, and iterate the above procedure 
on each of these shapes in any order. The northwest decomposition is similarly 
defined, starting with a ribbon 9 that traverses the northwest border of D. 

Example 4.5. 

For the following skew diagram D, there are four ribbons 9i,92,93, 9^ in its southeast 
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D 



decomposition, indicated by the numbers 1, 2, 3, 4 respectively: 

4 4 3 3 3 1 1 1 
3 3 3 1 1 1 
3 3 111 
1 1 1 
2 2 2 1 1 1 
2 2 111 
1 1 1 
1 1 

Here the first and largest ribbon 6* = 6*1 = (2, 3, 3, 3, 3, 3, 3, 3). 

Note that for any connected skew diagram D, both the southeast decomposition 
and the northwest decomposition are outside decompositions of D, and hence give 
rise to Hamel-Goulden determinants for sd- In both cases, the associated cutting 
strip for this outside decomposition coincides with its first and largest ribbon 9. 



5. The Littlewood-Richardson rule 

The Littlewood-Richardson rule gives the unique expansion of the skew Schur 
function sa//j into Schur functions for partitions v, and has many equivalent 
versions. We will use here a version suited to our purposes, which is known to be 
equivalent to Zelevinsky's picture formulation [20j of the rule. 

Definition 5.1. 

Given a skew diagram D, let its row filling Trow(-D) be the function from cells of D 
to the integers which assigns to a cell its row index. 

Say that a column-strict tableau T is a picture for D if 

(i) the content of T is the same as that of T,-o^{D), and 

(ii) the map / from cells of D to cells of T, defined by sending the k*'^ cell from 
the right end of row r of Z? to the fc*'' occurrence of the entry r from the 
left in r, enjoys this additional property: if a cell x lies lower in the same 
column of D as some cell x' , then f{x) lies in a lower row of T than f{x') 
(but not necessarily in the same column). 

Denote by Picturcs(D) the set of all column-strict tableaux that are pictures for D. 
Given a column-strict tableau T, let A(T) denote the partition that gives its shape. 

Theorem 5.2. (Littlewood-Richardson rule) 

(5.1) SD = ^^(T)- 

TePicturcs(n) 

Example 5.3. 

Consider the following skew diagram D, and its row filling T,.ow(-D): 

X 1 
X 2 

D= XX , T,ow(D) =33. 
XXX 444 
XX 5 5 
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Then one has 
Pictures(L') = 

3 4 4 13 4 13 3 

It I' ' 2 4 2 4 4 III 

. ^ A ' 3 5 ' 4 5 ' 2 4 4, 

4 4 , _ 4 5 5 

4 5 



5 5 

1 3 3 4 1 3 3 4 

2 4 2 4 5 

4 5 '4 

5 5 



1334 1334 1334 
245 ,244 ,2445 
4 5 5 5 5 



Consequently the Littlcwood-Richardson rule says 

SD = 5(3,2,2,1,1) + 5(3,3,1,1,1) + 2s(3,3,2,l) + ^(3,3,3) 
+ 5(4,2,2,1) + 5(4,3,1,1) + 25(4,3,2) + 5(4,4,1)- 



6. Reduction to connected diagrams 
We are now ready to state our key definition. 
Definition 6.1. 

Given two skew diagrams Di and D2, say that they are skew- equivalent, denoted 
Di D2, if = 

The goal of this section is to understand two reductions: 

A. Understanding all binomial syzygies among the skew Schur functions is 
equivalent to understanding the equivalence relation ~ on all skew dia- 
grams, and 

B. the latter is equivalent to understanding ~ among connected skew diagrams. 

Both of these reductions will follow from some simple observations about the 
matrix 

which appears in the Jacobi-Trudi determinant (j4.3p for a skew diagram A//x. 

Proposition 6.2. Let X/n be a skew diagram with £ := ^(A). 

(i) The largest subscript k occurring on any nonzero entry hk in the Jacobi-Trudi 
matrix JT{X/fi) is 

L:= Xi+e-1 

and this subscript occurs exactly once, on the (\,(.)-entry hL- 
(a) The subscripts on the diagonal entries in JT{X/fi) are exactly the row lengths 

(ri, ...,r£):= (Ai - /ii, . . . , A^ - ^f) 

and the monomial hr^ ■ ■ ■ h^ occurs in the determinant sjj 

(a) with coefficient +1, and 

(b) as the monomial whose subscripts rearranged into weakly decreasing order 
give the smallest partition of\X/fi\ in dominance order among all nonzero 
monomials. 
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(Hi) The subscripts on the nonzero suhdiagonal entries in JT(X/fi) are exactly one 
less than the adjacent row overlap lengths: 

(A2 - MI7 '^3 - Ai2, • • • , - t^e-i)- 

Proof. Assertion (i) follows since the subscripts appearing on nonzero entries in 
JT{X/ fi) are of the form — /ij — i + j with 

Xi < Ai, Hj > 0, i > 1, j < ^ 

so that 

Xi - fij - i + j < Ai - - 1 + i' = L. 
Furthermore, equality can occur only if i — I and j — £. 

For assertion (ii), expand the determinant of JT[X/fj,) as a signed sum over of 
permutations in We claim that only the identity permutation gives rise to the 
monomial /i^^ ■ ■ ■ hr^ . This is because any other permutation a can be obtained 
from the identity by a sequence of transpositions each increasing the number of 
inversions, and it is straightforward to check that any such transpositions alters the 
corresponding monomial so as to make its subscript sequence go strictly upwards 
in the dominance order on partitions of |A//i|. 

Assertion (iii) is straightforward from the definitions, noting that Ai-|_i — is 
indeed the number of columns of overlap between row i and row i + 1 in the skew 
diagram. □ 

Corollary 6.3. For a disconnected skew diagram D = Di ® D2, one has the 

factorization sd = S]j-^si)2- For a connected skew diagram D. the polynomial so is 
irreducible in h2, ■ ■ ■]. 

Proof. The first assertion of the proposition is well-known, and follows, for example, 
immediately from the definition (j4.ip of sd using tableaux. 

For the second assertion on irreducibilitjQ, we will induct on the number £ := 
t{D) of nonempty rows in the connected skew diagram D. The base case ^ = 1 is 
trivial, as then sd = h\u\ where |D| is the number of cells of D. 

Thus, in the inductive step one may assume t > 2, and assume for the sake of 
contradiction that s^i is reducible. Express D = X/ fj, with |A| minimal, so that, 
in particular, £{D) ~ £(X) =: £ and fi( = 0. Let L = Ai + £ — 1, so that by 
Proposition 16. 2r i) the £ x i Jacobi-Trudi matrix J for sd expresses 

(6.1) sd = s ■ Hl + r, 

in which both r, s involve only the variables hi, /i2, . . . , 

We claim that neither r nor s is the zero polynomial. For r, note that Proposi- 
tion [6?2jii) implies that r must contain the monomial h^.^ ■ ■ ■ h^^ with coefficient +1 
where ri, . . . are the lengths of the rows of A//i. For s, note that s is (—1)^"^ 
times the determinant of the (£ — 1) x {£ ~ 1) complementary minor to in J, 
and the complementary minor is the Jacobi-Trudi matrix for ~ Sj^, where 

A = (A2, A3, . . . , Af), fi = (/ii + 1, /i2 + 2, . . . , /i£ + 1). Observe that D is obtained 
from D by removing the northwesternmost ribbon from the northwest border of 
the connected skew diagram D (in english notation). 

^The proof of this irreducibility was incorrect in previous versions of this paper, and is incorrect 
in the journal version [Adv. Math. (216) (2007), 118-152). The authors are grateful to Marc van 
Leeuwen for bringing this to their attention. A correct proof, obtained jointly with Farzin Barekat 
and to appear as a corrigenda in Adv. Math., is supplied here. 
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Thus, (|6.1|1 shows that s^i is linear as a polynomial in Hl- Since we are assuming 
Sd is reducible, this means sd must have at least one nontrivial irreducible factor, 
call it /, which is of degree zero in h^. This factor / must therefore also divide r, 
and hence also divide s. 

Denote by Jg the submatrix obtained from J by removing its rows indexed 
by the subset A and columns indexed by the subset B. Then the Lewis Carroll 
or Dodgson condensation or Desnanot-Jacobi adjoint matrix identity [Sj Theorem 
3.12] asserts that 

(6.2) det Jj^f ■ det J = det JI ■ det - det ■ det jf . 

Note that the left side of (|6.2p is divisible by / since det J — sd, and the second 
term on the right side of (|6.2|) is also divisible by /, since det j| is the same as 
the minor determinant appearing in s in (j6.ip . Therefore, the first term on the 
right of (|6.2p is divisible by /, implying that one of its factors det or det j| 
must be divisible by /. However, one can check that these last two determinants 
are the Jacobi-Trudi determinants for the skew diagrams E, F obtained from D by 
removing its first, last row, respectively. Since E,F are connected skew diagrams 
with fewer rows than D, both se,sf are irreducible by the inductive hypothesis. 
Hence either f = se or f = SF. But since / divides s, its degree satisfies 

deg(/)<deg(,s)-|Z?|-(Ai+^-l) 

and this last quantity is strictly less than both 

deg(s£;) = \D\ - (Ai - ^i), and 
deg(sF) = \D\ - {Xg - He) 

since £ > 2. This contradicts having either f = SEOi'f^sp, ending the proof. □ 

We can now infer Reductions A and B from the beginning of the section. Given 
a binomial syzygy 

c s_Di SD.2- - ■ sd^ - c' sd[ sd'^ - ■ ■ sd'^^ = 

among the skew Schur functions, with coefficients c, c' in any ring, the first assertion 
of Corollarv l6.3l allows one to rewrite this as c sd = c' sd' , where 

D := Di(BD2®---®Dm 

Proposition 16. 2r ii) implies the unitriangular expansion 

SD = hp+ ^ c^/i^ 

in which p is the weakly decreasing rearrangement of the row lengths in D. As 
has a similar expansion, this forces c = c' above, and hence sd = sd'- That is, 
D ^ D' , achieving Reduction A. 

For Reduction B, use the fact that A ~ ft,2, ■ • ■] is a unique factorization 

domain, along with Corollary l6.3l 
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7. Sufficient conditions 

The most basic skew-equivalence is the following well-known fact. 

Proposition 7.1. [ITl Exercise 7.56(a)] If D is a skew diagram then D ~ D* , 
where D* is the antipodal rotation of D. 

Recently it was also proved that 

Theorem 7.2. ^ Theorem 4.1] Two ribbons (3 and 7 satisfy f3 ^ ^ if and only if 
for some k 

/3i o • ■ • o/3fc 71 o • • • o7fc, 
where for each i either 7^ ~ Pi or 7.^ = [3* . 

It transpires that there are several other constructions and operations on skew 
diagrams that give rise to more skew-equivalences. 

7.1. Composition with ribbons. We now show that the notation for the dia- 
grammatic operations a o D and D o (3 defined in Section 12.21 are consistent with 
algebraic operations on skew Schur functions s^. These operations then lead to 
nontrivial skew-equivalences. 

We begin by reviewing the presentation of the ring A of symmetric functions by 
the generating set of ribbon Schur functions Sa- Let Q[2q] denote a polynomial 
algebra in infinitely many variables Za indexed by all compositions a. 

Proposition 7.3. |^ Proposition 2.2] The algebra homomorphism 

Q[Za] A 

Zq^ I > Sq^ 

is a surjection, whose kernel is the ideal generated by the relations 

(7.1) ZaZf3 - {Za.f3 + ZaQ(3)- □ 

Corollary 7.4. For a fixed skew diagram D the map 

Q[Za\ > A 

Za ' ^ -^aoD 

descends to a well-defined algebra map A — > A. In other words, for any symmetric 
function f , one can arbitrarily write f as a polynomial in ribbon Schur functions 
f = p{sa) and then set f o := p{saoD)- 

Proof. The relation (j7.ip maps under {—) o so to 

SaoDSpoD — {s{a-(3)oD + ■S(q0/3)o_d) 
= SaoDS/SoD — {s{aoD)-{PoD} + ■S(qoD)0(/3oD)) 

using Proposition [^Hl This last expression is zero by Proposition 14. 11 □ 

We should point out that the notation / 1— > f o S]j has already been used in 
[2] to denote the plethysm or plethystic composition, following one of the standard 
references [11]. We will instead use the notation / 1-^ f[sa\ for plethysm, freeing 
the symbol o for use in the map f ^ f ° sd defined in Corollarv l7.4l Note that we 
are abusing notation by using o both for the map {—)osd on symmetric functions, 
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as well as the two diagrammatic operations ao D and Do p. The previous corollary 
says that it is well-defined to set 

(7.2) SaO Sd = SaoD 

SO that we are at least consistent with one of the diagrammatic operations. The 
next result says that we are also consistent with the other. 

Proposition 7.5. For any skew diagram D and ribbon (3 

SDofj ^ sd° Sp. 

Proof. Pick an outside decomposition 11 = {Oi, ... ,6m) of D, with cutting strip 
6'(n), so that Theorem 14.21 asserts sd — det(se;^ej)™=i- It follows from the defi- 
nition oi D o (3 and the definition of outside decomposition that 

• n o /3 := (6*1 o /?,..., 6*^ o /?) gives an outside decomposition ior D o (3 and 
consequently from the definition of cutting strip 

• that the cutting strip satisfies the formula 

6l(n o f3) = 6i(n) o (3. 

• Moreover, the relevant subribbons of this cutting strip satisfy the commu- 
tation 

{e,oi3)#{e,o(3) = {e,#e,)op. 

Consequently, 

SDo/3 = det [s(e.o/3)#(9,o/3)]i_^-^i 

= det [s(e.#e,)o/3]"-^i 
= dct [se.#e,]"^-^i OS/3 

where the third equality follows from Corollary 17.41 □ 

We are now ready to state the first of two main ways to create new skew- 
equivalences from known ones. 

Theorem 7.6. Assume one has ribbons a, a' and skew diagrams D, D' satisfying 
a ^ a' and D D' . Then 
(i) a o D ^ a' o D, 

(ii) D o a ^ D' o a, 

(Hi) D o a ^ D o a' , and 

(iv) a o D ^ a o D* . 

Proof. Assertions (i) and (ii) both follow from the fact that if E is any skew diagram, 
then D ^ D' means sd — sd', and hence 

(7.3) SD o SE = SD' o SE. 

Note that if D,D' happen to be ribbons a, a', then this gives the middle equality 
in 

SaoE = SaO SE = Sq' O Se = Sa'oE, 

while (|7.2p gives the outside equalities. This proves a o E a' o E, and hence 
assertion (i). Similarly, if E happens to be a ribbon a, then (j7.3|) again gives the 
middle equality in 

SDoa ~ SD ° Sa ~ SD' ° Sa — SD'oa, 
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and Proposition 17.51 gives the outside equalities. This proves D o a ^ D' o a, and 
hence assertion (ii). 

For assertion (iii), we deduce it first in the special case where the skew diagram 
D is a ribbon (3. It follows then from Theorem 17.21 This characterization asserts 
that a ^ a' for two ribbons a, a' if and only if there are expressions 

a ~ O "f2 ° ■ ■ ■ ° "fr 
a = Oi O 02 ° ■ ■ ■ ° Or 

in which for each i one has that 7, , Si are ribbons with either 7^ = Si or 7^ = S* . 
Composing the expressions in (j7.4p with (3 leads to similar such expressions for 
P o a, f3 o a' , and hence /3 o a ~ /? o a'. 

With this in hand, assertion (iii) for an arbitrary skew diagram D is deduced as 
follows. Arbitrarily express so = p{sp) as a polynomial in various ribbon Schur 
functions s^. One then has the following string of equalities: 

SDocx ^ SDOSa ^ P{sp) OSa ^ p{spoa) = p(S/3oa') = Pisp) O Sa' = S_D O Sq' = SDoa'- 

Here the equalities = and = use Proposition 17. 5[ the equalities = and = use the 
expression sd ~ ^(s/j), the equalities = and ^ use Corollarv l7.41 and the equality = 
uses the special case of (iii) proven in the previous paragraph. Hence Doa ~ Doa' . 
Assertion (iv) follows from assertion (i) and Proposition l7.ll 

q: o D ~ (a o D)* = a* o D* ~ a o D* . 

□ 

Remark 7.7. 

Observe that Theorem 17.61 generalizes [2j Theorem 4.4 parts 1 and 2]. 
Example 7.8. 

In general it is not true that D ^ D' implies a o D ~ a o D' . For example, 
let D = (4,3,2,1)/(1,1) and D' = (4, 3, 2, l)/(2) and a = (2). Then D ^ D' 
by Corollary [LSI However, (8, 7, 6, 5, 3, 2, l)/(5, 5, 4, 1, 1) = aoD^aoD' = 
(8,7,6,5,3,2,1)7(6,4,4,2) by Corollary [HI] below. 

Remark 7.9. 

It was observed in [2 Proposition 3.4] that even though the o-composition and 
plethystic composition operations 

Sa ^ Sa[sp\ 

are not the same, they do coincide when one sums /averages over all compositions 
a of a fixed size n: 

[^sAoSp^Y^ Saop = (s/3)" = (Sl)[s/3] = I E ^" ) 

in which the second and fourth equalities comes from iterating Proposition l4.1l The 
same holds replacing sp by su for any skew diagram D, with the same proof: 

O S£i = ^ SaoD = {sdY' = {Si)[sd] = E [^^]- 
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Remark 7.10. 

Even though we have not defined a skew diagram Di o D2 when Di,D2 are both 
non-ribbon skew diagrams, the symmetric function sjj-^ °S]j^ is still well-defined, via 
Corollary 17.41 One might ask whether there exists a skew diagram D playing the 
role of Di o D2, that is, with sd = sd-^ °su.-^. Curiously and suggestively, computer 
calculations show that this seems to be the case in the smallest example, in which 
Di, D2 are both the 2x2 rectangular Ferrers diagram A = (2, 2): 

■5(2,2) ° S(2,2) = S(1)S(5, 5,4,4,2)7(3, 1,1)- 

In other words, (2, 2) o (2, 2) cannot be chosen to be a connected skew diagram, but 
rather should be defined as the direct sum of a single cell with 









X 


X 




X 


X 


X 


X 




X 


X 


X 




X 


X 


X 


X 




X 


X 









This is somewhat remarkable, and suggests a further avenue of investigation for 
skew-equivalences; see Section [9] below. 

7.2. Amalgamation and amalgamated composition of ribbons. In this sec- 
tion we introduce an operation ao^^ D for certain skew diagrams D and ribbons w, 
which we will call the amalgamated composition of a and D with respect to lo. It 
is analogous to the operation a o f3 on ribbons a, (3 and allows us to identify more 
skew diagrams that are skew-equivalent. 

Definition 7.11. 

Given a skew diagram D and a nonempty ribbon lo, say that lj protrudes from the 
top (resp. bottom) of D if the restriction of D to its iiortheasternmost (resp. 
southwestcrnmost) diagonals is the ribbon lj and the restriction of D to its + 1 
northeasternmost (resp. southwestcrnmost) diagonals is also a ribbon. 

Given two skew diagrams Di , D2 and a nonempty ribbon u protruding from the 
top of Di and the bottom of D2, the amalgamation of Di and D2 along lj, denoted 
Di D2, is the new skew diagram obtained from the disjoint union Di © D2 by 
identifying the copy of lu in the northeast of Di with the copy of uj in the southwest 
of D2. 

Example 7.12. 

Consider the skew diagram 

XXX 

XXX 

Then D has uj = x protruding from the top and bottom. Furthermore, 

XXX 

DU^ D ^ xxoxx 

XXX 

and the copies of uj that have been amalgamated are indicated with the letter o. 
Definition 7.13. 

When to protrudes from the top of Di and bottom of D2, one can form the outer 
(resp. inner) projection of Di onto D2 with respect to lo. This is a new diagram 
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in the plane, not necessarily skew, obtained from the disjoint union Di © D2 by 
translating D2 and Di until the two copies of lo in Di, D2 are adjacent and occupy 
the same set of diagonals, and the copy of uj in Di is immediately northwest (resp. 
southeast) of uj in 1)2 • 

Observe that at most one of these two projections can be a skew diagram (and 
possibly neither one is). When one of them is a skew diagram, denote it by Di ■u}D2, 
and say that Di D2 is defined in this case. 

Example 7.14. 

Let D, LO be as in the previous example. Then the outer and inner projections of D 
onto D with respect to uj are 

XXX 

xxo XXX oxx D D 

xxxoxx xxo " 

XXX 

and only the latter is a skew diagram. 
Definition 7.15. 

Given a skew diagram D, and uj a ribbon protruding from both the top and bottom 
of D, one can define 

j^u^n = D\1^DM^---]1^D ■.= {{D D) \1^D)U^--- D. 

n factors 

If one assumes that D-^^D \s also defined then by considering the northeasternmost 
copy of D in D^'^"^ and the southwesternmost copy of D in D^^"" for any positive 
integers TO,n, we have {D^'^"'') (D^"") is also defined. Under this assumption, 
for any ribbon a ~ (ai, . . . , ai), define the amalgamated composition of a and D 
with respect to uj to be the diagram 

(7.5) ao^D:^ (i^"-"i) . . . {D^^-"'-). 

Example 7.16. 

Let D, UJ be as in the previous example. Then we saw earlier that D D is defined. 
Consider the ribbon 

XXX 

a = (Q;i,a2,Q;3) = (2,1,3) = x 

X X 



3 3 3 
3 3 3 3 
3 



Then one has 

3 

3 3 3 3 
3 3 3 
2 2 2 
2 2 2 
1 1 1 
11111 
1 1 1 
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We now show that the operation a £) and the a o D operation defined in 
Section 17.11 associate with each other in a natural way. 

Proposition 7.17. When a,(3,uj are ribbons and D is a skew diagram such that 
the appropriate operations are well-defined, one has 

{ao j3) D = ao^ (/3 o„ D). 

Proof. This follows from the definitions since 

□ 

We now wish to interpret the diagrammatic operation a o^^ D in terms of an 
algebraic operation, for certain skew diagrams D and ribbons cu. 

Definition 7.18. 

Suppose that _D is a skew diagram and lo a ribbon protruding from the top and 
bottom of D, so that D^"^^ is defined for all positive integers r. Define a map of 

sets 

A A 

/ I ' f OuSD 

as the composite of two maps A ^ A[t] — > A, which we now describe. 

Thinking of A as the polynomial algebra Z[/ii, h2, . . .], we can temporarily grade 
A and A[t] by setting deg{t) ~ deg{hr) = 1 for all r. Note that this is not the 
usual grading on A, in which dcg(hr) = r, and for which skew Schur functions sd 
are homogeneous. In fact, sd will generally be inhomogeneous with respect to this 
temporary grading. The first map A — > A[t] simply homogenizes a polynomial in 
the /irS with respect to this grading, using the variable t as the homogenization 
variable. 

The second map is defined by 

A[i] — > A 

t I — > s^ 

Note that this composite map is not a ring homomorphism. nor even a map of 
Z-modules, because these properties fail for the homogenization map A A[t]. 

Before we state the next theorem we need some hypotheses. 

Hypotheses 7.19. 

Suppose that is a connected skew diagram and w is a ribbon protruding from the 
top and bottom of D. We assume that D and cu satisfy the following conditions: 

(i) _D -(^ is defined. 

(ii) the two copies of lu protruding from the top and bottom of D are sepa- 
rated by at least one diagonal, that is, there is a nonempty diagonal in D 
intersecting neither copy of to. 
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Theorem 7.20. Let D be a connected skew diagram, and uj a ribbon satisfying 
Hypotheses \7.19\ Then for any ribbon a one has 

Remark 7.21. 

In Theoreni l7.20l some hypothesis about separating the two copies of cj within D is 
needed, as shown by the following example. Let a be the ribbon (1, 1, 1), let D be 
the ribbon (1, 1), and oj the single cell (1). In other words, let a, D,uj, respectively, 
be diagrams that consist of a single colmnn, of sizes 3, 2, 1, respectively. 
Then to protrudes from the top and bottom of D, and one can check that 



D D 



X 
X 



X 
X 



and 



D 



are defined. However, the two copies of uj within D occupy adjacent diagonals, so 
that they fail the separation hypothesis in the theorem. Correspondingly, one finds 
that 

hi h2 h^ 
sd = det 1 hi h2 sd 
1 hi 



det 



X 

X 



SD 



X 
X 



sdu^d 
Sd 

s,„ 



sdu^du^d 
sdu^d 
Sd 

X 
X 
X 



^ Sao 



Proof, (of Theorem 17. 20|) We induct on the number of rows k in the ribbon a. In 
the base case fc = 1, by Equation (|4.3p one has Sa ~ hr for some r, and the assertion 
is trivial. 

For the inductive step, let 

a = (ai,a2,a3, . . . ,0;^) 

a = (^2, "3, • ■ • , ttfc) 

a ^ {ai + 0^2, as, . . . , at). 
Then expanding the Jacobi-Trudi determinant for s^ along its last row gives 



hcti Sa 



1 • Sa 



and hence that 



Sa °uj Sd = (haiSa ~ 1 • Sq) Sd 
(7.6) = SDii^''l{Sa Olo Sd) - S^{Sa Ouj Sd) 

= SD^u>ai Sao^D ~ Scj Sao^D 

where the last equality uses the inductive hypothesis. 

We wish to compare this last expression with an expansion for a certain Hamel- 
Goulden determinant computing Sao^D- Note that the two copies of lu lying in 
the top and bottom of D are subribbons of the longest ribbon in the southeast 
decomposition 11 of D, namely the cutting strip 6 := 9{H). More generally, the 
two copies of u) in any diagram D^"^^ are subribbons of the longest ribbon in 
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its southeast decomposition, namely 6^^^. One can then collate these southeast 
decompositions for D^^"^' to produce an outside decomposition {6i, . . . , On) for 

in which the ribbons come in k different blocks, with those in the j*'' block com- 
prising the subdiagram D^'^°'k Furthermore, because of the separation hypothesis 
about the two copies of w in D, ribbons in different blocks will almost never share 
any nonempty diagonals, as this will only happen for the longest ribbon in two 
adjacent blocks. For notational purposes below, let m be the number of ribbons in 
the first block, and index the longest ribbons in the first and second blocks as Om 
and 9ra+i- 

Let A be the Hamel-Goulden matrix for this outside decomposition of ao^D. We 
will do a generalized Laplace expansion [1^1 §1-8] of its determinant along the first 
m rows. Given subsets i?, C of [n] := {1,2,..., n}, let A^^c be the submatrix of A 
having rows and columns indexed by R and C respectively. Then the generalized 
Laplace expansion says that 

det^= ^ ec det(^[„]_c)det(^[„+i^„]j„]\c') 

ccN 

|C|=m 

where ec = ±1 is the sign of the permutation which sorts the concatenation of C 
and [n]\C, both written in increasing order, to the sequence 1, 2, . . . , n. 

The foregoing observations about separation of diagonals imply that A[m+i,n],[n]\c 
will have a zero column (and hence vanishing determinant) unless the m-element 
subset C is chosen to contain all the columns 1,2,.. .,m — 1, so that for some 
j G [m,n], one has C = [m — 1] U {j} and hence ec — (—1)^^™. Thus 

n 

Sao^D = (-1)-^"™ det(A[m],[m-l]u{j}) dct ( ^[^+1,^] , [m,n]\{ j) ) 

~ S]ja^ai Sao^D 
n 

+ ^ (-1)^^'" det{A[jn],[7n-l]u{j}) ■ Suj ■ det{A[jn+2,n].[m+l.n]\{j}) 

where the last equality uses the fact that the first column of ^[,„+i,ri],[,ri,ji] contains 
only one nonzero entry, namely Am+i.m — Suj. Comparing this with Equation (j7.6|) . 
it only remains to show that 

n 

(7.7) Sqo^li = - ^ (-1)-'"™ dct(^[„i]j„j_i]u{j}) det(^[,„+2,„],[„i+i,„]\{-,}). 

j=m+l 

To see this, note that we can obtain an outside decomposition of do^ £) by starting 
with the outside decomposition (0i, . . . , 0„) for ao^D used above, and replacing the 
two ribbons 9m,0m+i with a single ribbon 9^ Uui 9m+i = 0^^°'i+°'2^ Now expand 
the corresponding (n — 1) x (n — 1) Hamel-Goulden determinant for Sqo^d along 
its first m rows, and one obtains (|7.7p . □ 



We are now ready to state our second key way to create new skew-equivalences 
from known ones. 
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Theorem 7.22. Let a, a' be ribbons with a ^ a', and assume that D,uj satisfy 
Hypotheses \7.19\ Then one has the following skew- equivalences: 

a' D ao^D ~ ao^*D*. 

Proof. Both skew-equivalences are immediate from Theorem 17.201 For the second, 
note that (D*)"-*'^ = (Z?"-'')* for all r, so that the maps 

A ^-^^'"^ A 

are the same. □ 
Remark 7.23. 

Theorem 17.221 is analogous to [21 Theorem 4.4 parts 1 and 2]. 

Theorem 7.24. Let {7i}i=i ribbons, and for each i either — (3i or 

7; = (3* . If the skew diagrams D, uj satisfy Hypotheses \7.1{^ then 

71 °uj12°u> ■■■ °UJ Ik °UJ D 

^ Pi 132 Ouj ■ ■ ■ °u> Pk °UJ D 

^ Pi °UJ* 132 Ouj* ■■■ °UJ* [3k °u>' D* 

where all the operations or o^^. are performed from right to left. 

Proof. By Theorem 17.21 and Theorem 17.221 we know 

(71 o . . . o 7fc) o„ Z? - (/3i o . . . o /3fe) D - o . . . o (3k) o^. D*. 

From [21 Proposition 3.3] we know o is associative, and by applying Proposition l7.17l 
repeatedly k — 1 times the result follows. □ 

Remark 7.25. 

Theorem 17.241 is analogous to the reverse direction of [21 Theorem 4.1]. 

7.3. Conjugation and ribbon staircases. Recall from Definition 14.41 the south- 
east decomposition and northwest decomposition of a connected skew diagram. 
When either of these decompositions takes on a very special form, we will show 
that it gives rise to a nontrivial skew-equivalence, and in some cases to a skew- 
equivalence of the form D ^ . 

Definition 7.26. 

Let a = (oi, . . . , Qffe) and (3 = {(3i, . . . , (3i) be ribbons. For an integer m > 1, say 
that the m-intersection a Hm (3 exists if there is a ribbon uj = [uji, . . . ,tt',„) with 
m rows protruding from the top of a and the bottom of (3 for which uji = f3i 
and LJm = ctk] when m = 1, we set loi := min{afe,/3i}. In this case, define the 
m-intersection a Plm /3 and the m-union a Dm (3 to be 

af\m(3 ■■=uj 

a Um /? := a IIj^ (3. 

If a Um (3 = a or (3 (resp. or a flm /3 = a or /3) then we say the m-union (resp. 
m-intersection) is trivial. If a is a ribbon such that a Hm ex. exists and is nontrivial 
then 

£^(a) :^ a a ■ ■ ■ Um « 

k factors 

is the ribbon staircase of height k and depth m generated by a. 
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Example 7.27. 

Let a be the ribbon (2,3). Then 

XXX 
XX x\ XXX 

e\{a) = £■{[ 

' ^ \^X X ) XXX 

X X 

Definition 7.28. 

Say that a skew diagram D has a southeast ribbon staircase decomposition if there 
exists an m < i{a) and a ribbon a such that all ribbons in the southeast decom- 
position of D are of the form a ("1™ a or e^{a) for various integers p>l. 

In this situation, let k be the maximum value of p occurring among the £m(ck) 
above, so that the largest ribbon 6 equals e'^{a). We will think of 9 as containing 
k copies of a, numbered 1,2, ... ,k from southwest to northeast. We now wish to 
define the nesting J\f associated to this decomposition. The nesting TV is a word 
of length fc — 1 using as letters the four symbols, dot left parenthesis "(", right 
parenthesis ")" and vertical slash "|". Considering the ribbons in the southeast 
decomposition of D, 

• a ribbon of the form ej^ (a) creates a pair of left and right parentheses in 
positions i and j if the ribbon occupies the same diagonals as the copies of 
a in 6 numbered i + l,i + 2, . . . , j ~ 1, j, while 

• a ribbon of the form a Pima creates a vertical slash in position i if it occupies 
the same diagonals as the intersection of the i,i + 1 copies of a in 9, and 

• all other letters in TV are dots. 

With this notation, say that D = (e^j^(a),TV)se- Analogously define the notation 
D = {£^{a),N)nw using the northwest decomposition. 

Lastly, given a nesting TV, denote the reverse nesting, which is the reverse of the 
word TV, by TV*. 

Observe that a nesting is well-defined as if we wanted to place two different 
parentheses, or a parenthesis or a slash, in a given position then this would imply 
either that we did not have a ribbon staircase decomposition or that we did not 
have a skew diagram. 

Example 7.29. 

Recall the southeast decomposition of a skew diagram D from Example 14.51 

4 4 3 3 3 1 1 1 
3 3 3 1 1 1 
3 3 111 

D= 111 
2 2 2 1 1 1 

2 2 111 

111 

1 1 

This is a southeast ribbon staircase decomposition, in which a = (2, 3), m ^ I, k ^ 7 
and 

= ( ) . ( I ) 
1 2 3 4 5 6 



26 



SKEW SCHUR COINCIDENCES 



that is, D — (e[(a),7V)se- Here 

A/-* = ( I ) . ( ) 
1 2 3 4 5 6 

and D' = {£l{a),Af*)se is the following skew diagram: 



2 2 2 1 1 
2 2 111 



D' = 



111 
4 4 3 3 3 1 1 1 
3 3 3 1 1 1 

3 3 111 

111 



1 1 

We come now to the main result of this section. 
Theorem 7.30. Let a be a ribbon, and let 

D^{el{a),N). 
D' = {el{a),N*). 
where m < £{a) and x = se or nw. Then D ^ D' . 

Proof. Assume that x — se; the case where x = nw is analogous. 

Index the ribbons in the southeast ribbon staircase decompositions of D, D' 
so that the largest ribbon, which is the cutting strip 6, comes first in each case. 
Index the remaining ribbons so that they correspond under the natural bijection 
between the letters in the words TV and M* . One can then check that the associated 
Hamel-Goulden matrices are transposes of each other, and hence have the same 
determinant. □ 

Corollary 7.31. Let D be a connected skew diagram with a ribbon staircase decom- 
position, that is, D ~ {£^^-^{a) , Af) X for some ribbon a, with m < l{a) and x = se 
or nw. Then also has a ribbon staircase decomposition, specifically 

where m' = \a n„i a\ — (m — 1). Furthermore, if a = a*, then m' = m and ^ D. 

Proof. The first assertion is a straightforward verification, in which one must treat 
the cases fc = 1 , 2 separately. 

For the second assertion, when a = a* it is similarly straightforward to check 
that m = m', and then one has 

= {el.{a'),M*)x = {el{a),M*)x ^ D 



by Theorem ESDI □ 

We close this section with an interesting special case of Corollary 17.311 which 
was first pointed out to us by John Stembridge and for which we offer two proofs. 

Corollary 7.32. For any Ferrers diagram fx contained in the staircase partition 
(5„ := (n — 1, 71 — 2, . . . , 1) h (2) 7 one has 
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Proof 1. Check that the southeast decomposition of (5„//i is always a southeast 
ribbon staircase decomposition of the form = (£"^^(0;), A/')se7 hi which a is 

the self-conjugate ribbon (1,2). Then apply Corollary 17.311 □ 

Proof 2. (cf. [T71 Proposition 7.17.7]) Since all border strips in D = S/pi have odd 
size, when one expands 

A 

in terms of power sum symmetric functions as in [171 7.17.5], the Murnaghan- 
Nakayama formula Theorem 7.17.3] for the coefficient X^W shows that it 
vanishes when A has any even parts. Hence sd is a polynomial in the odd power 
sums pi,p3,p5, . . .. Since the involution u satisfies uj{pr) = {—lY~^Pr, one has 
Sot = w(s_d) = Sd- □ 

8. Necessary conditions 

We now present some combinatorial invariants for the skew-equivalence relation 
Di D2 on connected skew diagrams. 

8.1. Frobenius rank. The Durfee or Frobenius rank of a skew diagram D is de- 
fined to be the minimum number of ribbons in any decomposition of D into ribbons. 
The rank of D is an invariant of sd which can be extracted in at least two ways 
using recent results. Firstly, Stanley has pointed out to us that the discussion at 
the beginning of [181 §5] implies the rank of D is the minimum length among 
partitions ly which appear when expanding sd uniquely as a sum of power sum 
symmetric functions p^,. Secondly, it was recently conjectured by Stanley [18], and 
proven by Chen and Yang [4| , that the rank coincides with the highest power of t 
dividing the polynomial S£i(l, 1, . . . , 1, 0, 0, . . .), where t of the variables have been 
set to 1, and the rest to zero. Either of these implies the following. 

Corollary 8.1. Frobenius rank is an invariant of skew- equivalence, that is two 
skew- equivalent diagrams must have the same Frobenius rank. 

In particular, skew-equivalence restricts to the subset of ribbons as they are the 
skew diagrams of Frobenius rank 1 . 

8.2. Overlaps. Data about the amount of overlap between sets of rows or columns 
in the skew diagram D can be recovered from its skew Schur function S]j. 

Definition 8.2. 

Let D be a skew diagram occupying r rows. For each k in {1,2,..., r}, define the 
k-row overlap composition r^'^'^ = (r^'^'', . . . , r^'i\._|_]^) to be the sequence where r'f^ is 
the number of columns occupied in common by the rows i, i-\-l, ■ • • , i-\-k—l. Let p*-*^^ 
be the k-row overlap partition that is the weakly decreasing rearrangement of 7''-'''^ 
Similarly define column overlap compositions c*-*^' and column overlap partitions 

Example 8.3. 

If D = A//i with I := ^(A), then the 1-row and 2-row overlap compositions are the 
sequences 

r^^) = (Ai - /ii, . . . , Af - 

r(^) = (A2 - Ml, A3 - /i2, • ■ • , Af - M^_i) 
that played an important role in Proposition 16.21 
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It transpires that the row overlap partitions {p^'''^)k>i and the coKimn overlap 
partitions (7^'^-')a;>i determine each other uniquely. To see this, we define a third 
form of data on a skew diagram D, which mediates between the two, and which is 
more symmetric under conjugation. 

Proposition 8.4. Given a skew diagram D, consider the doubly-indexed array 
iakj)kj>i where ak.e is defined to be the number of k x £ rectangular subdiagrams 
contained inside D. Then we have 

('>£ 
k'>k 

Consequently, any one of the three forms of data 

(p^''^)fc>i, (7'''')fc>i, {ak,e)k,i>i 
on D determines the other two uniquely. 

Proof. It suffices to prove the first equation, since exchanging rows and columns 
gives the second. Every k x i rectangular subdiagram of D occupies a particular 
A:-tuplc of rows, and the corresponding entry of p^*^^ coming from that fc-tuple of 
rows must be of size £' > £. This part £' corresponds to a total oi £' — £ + 1 such 
k X £ subdiagrams, and hence 

afc,£ = - ^ + 1) 

parts £'>£ in p^'^^ 
£'>( 

Since this relationship is invertible, the two forms of data determine each other. □ 

Note that the data of the first two row-overlap compositions r^^^ , r'^' arc enough 
to recover the skew diagram D up to translation within Z^, and similarly for the 
compositions c^^^ , c^^^ . Thus one cannot expect to recover r'^^ , r'^' or c^^^ , c'-^-' from 
the skew Schur function su. 

However, it turns out one can recover all of the row overlap partitions {p^''^)k>i 
(or the column overlap partitions (7'''^'')fc>i) from so] sec CoroUarv 18.111 below, 
whose proof is our goal for the remainder of this section. 

Lemma 8.5. Given any skew diagram D, there is a unique skew diagram D satis- 
fying r^''\i)) = r('=+i)(D) for all k. 

Proof. Observe that D is obtained from D by removing the top cell from every 
column of _D. □ 



Example 8.6. 

Let D be the skew diagram from Example 15.31 shown below with its row overlap 
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compositions depicted vertically to its right: 



r(2) r(3) r^^) r^^) 

X 1 

1 

X 1 

D= 

XX 2 

2 

XXX 3 1 

2 

XX 2 



D 



Then D is as shown below: 

^(1) ^(2) ^(3) ^(4) 
X 1 





■ 

XX 2 

1 

XX 2 

Note in particular that the second row of D is empty. 

We now prove a crucial lemma. 

Lemma 8.7. Let D be a skew diagram with c nonempty columns. The map on 
column-strict tableaux that removes the first row and lowers all other entries by 1 
restricts to a bijection 

{T e Pictures(i:)) : Ai(r) = c} — > Pictures(i)). 

Proof. Let Tyo^{D) be the row filling of D, and let tj denote the topmost entry in 
column j of T^ow{D) for j = 1, 2, . . . , c. The following facts are then easy to verify 
from the definitions: 

(i) the row filling Trowl-D) is obtained from the row filling T,-ov,{D) by removing 
the entries ti,t2, . . . ,tc and then lowering the remaining entries by 1, 

(ii) a picture T for D will have Ai(T) = c if and only if the first row of T is 
exactly (tc, ^c-i, ■ • ■ , ^2, ^i), 

(iii) the map on pictures for D that raises all entries by 1 and then adds a new 
top row {tc,tc-i, . . . ,t2,ti) gives a well-defined map into the pictures for 
D, and is the inverse of the map defined in the lemma. 

□ 



Example 8.8. 

Let D and D be as in Example 1 8. 61 with row fillings as shown here, and the topmost 
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elements (ii, t2, ^3, ti) = (4, 3, 3, 1) in each column of TmwiD) shown in bold: 

I 

T,,UD)^ 3 3 , T,oUD)^ o o ■ 

4 4 4 

4 4 

5 5 

Note that removing the entries (ii, t2, ts, t^) in Ti-ow{D) and lowering the remaining 
entries by 1 gives T^c,w{D). The set Pictures(D) was shown in Example 15.31 where 
only the last five of these pictures T have Ai(T) = c = 4: 

11^"^ I I I ^ 1334 1334 1334 

4 5 ' 4 '2 4 5 , 2 4 4 , 2 4 4 5 

5 5 
On the other hand, for D one has pictures 

I ^ ^ 134 133 1334 
'34 '44 '4 

4 4 

Note the bijection from the top set to the bottom set, obtained by removing the 
first row and lowering the remaining entries by 1. 

Definition 8.9. 

Given a positive integer define a Z-lincar map 0^ : A — > A by 



4>eisx) 



sx+i' if^(A)<£ 
otherwise 



where A + 1^ := (Ai + 1, . . . , + 1). Also, given / £ A = Z[/ii, /i2, . . .], let 
denote the polynomial in the hi which gives the coefficient of /i,. in the expansion 
of/. 

Theorem 8.10. Let D be a skew diagram with £ nonempty rows and c nonempty 
columns. Then 

Sf, = [hi+c]4>i{sD)- 
Proof. Recall the Littlewood-Richardson expansion (|5.ip 

SD= ^KT)- 

T6Picturos(D) 

Since D has i nonempty rows, any picture T for D will have at most £ rows, and 
hence (^f(sA(T)) = Sa(t)+i«- Thus 

TePicturcs(D) 

[ht+c](t)t{sD) = ^ [hi+c]s\(T)+ll 

TGPicturcs(D) 

and it remains to extract the coefficient of /i^+c in each term SACTj+i*- 
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It was noted in the proof of Corollary 16.31 that the Jacobi-Trudi expansion for 
Syj^j^ takes a certain form; when [i is empty this form specializes to 

Si, ■ hi^(y-) + r 

where 

L{v) ■=l[v)^v^~\ 

i> := (i^2 - 1, 1^3 - 1, • ■ • , vu^y-^ - 1) 

and the remainder r is a polynomial in for k < Liv). Note that since D has c 
nonempty columns, any picture T for D will have at most c nonempty columns, and 
hence v := A(r) + 1^ will have L{v) < ^ + c, with equality if and only if Ai(T) ~ c. 
Hence we have 

lu 1, fs(A.(T),...,A.(T)) ifAi(T) = c 

otherwise. 



[hl+c](f>e{sD) — ^ S(A2(T),...,Af(T)), 

TePicturcs(D): 
Ai(T)=c 



Consequently, 



which equals Sf^ by Lemma 18.71 □ 
We are now ready to state our main necessary condition for skew-equivalence. 

Corollary 8.11. The skew Schur function sd determines the row overlap partition 
(p'''^'')fc>i data. Consequently, if D ^ D' , then D,D' must have the same row 
overlap partitions. 

Proof. Induct on the number i of nonempty rows in D. Proposition 16. 2r ii) showed 
that p^^-* can be recovered as the dominance-smallest partition occurring among the 
subscripts of monomials in the /ir-expansion of sd. 

From Theorem 18.101 we know that sd determines s^. By induction, deter- 
mines its own row overlap partitions, which by Lemma 18.51 coincide with the rest 
of the row overlap partitions p'^'^\ p^^\ . . . for D. □ 

Example 8.12. 

Unfortunately, having the same row and column overlap partitions pC^)^ --j/C^) is not 
sufficient for the skew-equivalence of two skew diagrams. For example, 

XX XXX 
XXX 7^ XX 

X X 

even though they have the same row and column overlap partitions p(^\jW for 
every k. 

Remark 8.13. 

CoroUarv 18 . 1 1 1 gives an alternate proof of the second assertion in Corollarv l8.ll that 
is, that ribbons can only be skew-equivalent to other ribbons, since a skew diagram 
D is & ribbon if and only if it is connected and its 2-row overlap partition p*-^^ has 
the form (1, 1, . . . , 1). 
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9. Complete classification 

The sufBcicnt conditions discussed in this paper explain all but the following six 
skew-equivalences among skew diagrams with up to 18 cells, up to antipodal rota- 
tion and/or conjugation. However, one way to explain both these skew-equivalences 
and the phenomenon occurring in Remark lT.lOl has recently been discovered in |12j 
and extends the definitions and results of Section 17.21 naturally. 



X X 
XXX 
X X X X 
X X 
X X 
X X 



X X 

X X 
X X 
XXX 

X X X X 

X X 



X X X X X 
X X X X 
X X X X 
X X 



X X X X 
X X X X X 
X X X X 
X X 



XX XX XXX XXX 

^ ^ X X X X XXX J - - , , ^ ^ ^ 

^ XXXX ) XXX 

XXX ^ ^ ^ ^ ^ XX XX 

X XX 
XXXX XXXXX XXXXXX XXXX 

XXXXX XXXX XXXXX XXXXXX 

XX ^ XX 'XXXXX ^xxxxx 

XXXX XXXX XX XX 

XX X 

Note that these skew-equivalences occur in pairs. This leads us to end with the 
following conjecture that holds for all skew diagrams with up to 18 cells. 

Conjecture 9.1. Every skew-equivalence class of skew diagrams has cardinality a 
power of 2. 
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